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Question [1]: [ 12 mark] 

Write the equations of the functions FI and F2 generated by the following circuit. 
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Question [2] : [1 2 marks] 

We want to design a 2-bit word comparator that compares the word a= a 0 ai with the word 

b=b 0 bi. 


1 )Give the truth table of the comparator. 



2) Implement the comparator with a decoder with inverted outputs and only NAND gates. 
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Question [3]: [ 12 marks] 


a. Implement F= £m(0,5,13,14) + Xd(3,7,1 1) with a 4 to 1 Multiplexer and a minimum number of 
gates. 
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Question [4]: [12 mark] 


binai 


Construct the truth table of a ROM to implement the function F= 2 X Y. Where X and Y are 2-bit 
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b. Draw\he inVerhal structure of the ROM showing only the last 5 memory lines (words). 
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Question [5]: [ 12 mark] 

a) Derive the next state (characteristic) equation for T- Flip-Flop. 
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b) Complete the following timing diagram for the following J-K Flip Flop. 



